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(57) f.yslcmc dc telephone ccilulairc capable de 
mamicnir one baa- de dormer de compies dc services 
lefcphiimques prepay cs ei de determiner notammcm Ic 
*..Idc de chaque compte. Lc systcme se sen de modems 
en mode neuu-alisaemn--alve pour iransmciirc des 
donnees c: des commanded au moven d"une voie 
iclephoniquc. Inrsu.u'il y a icniaiivc d'appel surun p<*ce 
mobile, lc syMcmc trance! ]« reimplements 
d lJcntiJicaiion emmagasines dans r unite mobile a une 
unuc de traiicmem des debiis. qui autorise Tappel el 
dehiic le enmpte currcspc.idam si !c soldc du cnmpic est 
suifisant Sinon. Unite dc iraiiemcnimci fin a I'appcl 



(57) a cellular telephone $yacm maintains a dsubasc of 
prepaid cellular telephone sewee account including an 
orr.ounl of money-remaining: :o each account. The 
f !cm modcm * in a bhnk-artd-bura modi to send 
data and comm and* over a voice channel. When* call is 
attempted over a mobile unit, the ^>icm send* 
identification information stored in the mobile unit to a 
debit processing un,i, which then ocrnuti the call and 
debus .he associated account if a suffice* amount 0 ( 
money remains in the account, others h terminates 
the call 
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ABSTRACT OF THE DISCLOSURE 



A cellular telephone systam maintains a database of prepaid cellular 
telephone service accounts, including an amount of money ranaining in each 
account The system uses modems in a blank-and-burst mode to send data 
s and commands over a vcice channel. When a calf is attempted over a mobile 
unit, the system sends icsntification information stored in the mobile unit to a 
debit processing unit, which then permits the call and debits the associated 
account if a sufficient amount of money remains in the account otherwise it 
terminates the calL 
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PRE-PAID CELLULAR TELEPHONE SYSTEM 
BACKGROUND OF THE INVENTION 

1 - Bsld of thp Invention 

The invention relates to ceHular telephone systems and more 
* partculariy, to r.ch systems that provide prepaid ceh.hr te.ephone service. 

2- De^oiDiinn of the Rplai^H ah 

In an effort to minimize defaults in payment for services, a provider of 
oenuhr telephone services may refuse ,o enro,. a new subscriber unless the 
subscnber has a credit rating that exceeds certain minimum standards 
<■ Con Sequent|y( ^ te(ephQne subsah ^ ^ ^ • 

««. ra nn 0l obtain ^ lelephone ^ ^ ^ ^ ^ ^ 
capable o. paying for it In addition, a subscriber who meets me minimum 
cred* standards exposes himself to potentially large bills if his mobile 
telephone unit (mobile unit) is used fraudulently or if a *-* aiters another 
« mobile unit to mimic the iconic seria. number* (ESN) of the sucker's 
mo ae unrL Further, some P9ten« aI ceMu.ar te.ephone subscn'bers wouid 
^aMos U b 5 c ri befarsho rt p er iod S oftim,e. g ..dunn gabusinessWpor 
wh-le tracing on vacation, but ^providers of cellular te.ephone services 
gently requirQ new wtomgn tQ enra|| fQr ^ ]east ^ 

so whole-month periods. . '"omy.or 

SUMMARY OF THE INVENTION 
Th. invent is a Mllular m ^ ^ ^ 

r "r" u,ar ,e,ephono 5mfes anj - «*~ » ~ 0Wy » 
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ratings. A subscriber can also budget hia use of the cellular telephone system 
by periodically, e.g. monthly, prepaying for the service. In addition, a 
subsc -oer can limit his liability for fraudulent use of his .Twbile unit to the 
balance in his account 

s The system maintains a database containing the balance of money in 

each subscriber's account and H debits the account as the subscriber's mobile 
unit makes or receives calls. When a user attempts to make a call with a 
subscriber's mobile unit or when another party attempts to call the mobile unit, 
the mobile unit communicates. Lb., exchanges data, with a debit processing 

to unit (DPU). which accesses the database to ascertain whether the subscriber's 
account contains a sufficitnt balance for the proposed call if not, the DPU 
instructs the system to deny the call and. optionally, it instructs the mobile unit 
to disable itself from attempting further calls. On the other hand, if the account 
contains a sufficient balance, the DPU instructs the system to complete the 

is call. During the call, the DPU periodically debits the account for air time and 
toll charges incurred as a result cf the call and. if the balance becomes 
insufficient for additional air time or toll charges, the DPU can instruct the 
system to terminate the call. 

The mobile unit communicates with the DPU by sending and receiving 

a bursts of data over the voice channel of the cellular telephone system. 

Advantageously, exchanging d5la over the voice channel avoids requiring the 
service provider to seek regulatory approval or make any changes to existing 
base stations. The mobile unit and Cia DPU «3ach employs a modem to 
modulate the data onto the voice channel, preferably using audio frequency- 

2 shift keying (AFSK). Preferably, the system uses a technique known as "blank- 
and-burst,- in which the system disables the normal audio path during a burst 
of data to avoid voice-signal interference with !he data. The bursts do not 
significantly degrade the normal voice signals because the bursts are short, 
i.e.. generally less than one second in duration. 

M The modems overcome the problem of differentiating data signals from 

voice sifinals by constantly sampling the signal earned over the voice channel 
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lo dated the beginning of a burst of data Each bunu contains with a 
predefined pattern ofbil. (a 'synchronization word") near its ginning that 
enables the receiving modem, !o Identify the burst. The bit pattern cf the 
synchronization word is chosen to minimize the probability that normai 3igna | S 
earned over the voice channe., e.g., speech, facsimile signals or computer 
modem signals, contain the modu.ated^uivaien. of the synchronization word 
The syslem thus provides a data channel between the mobile unit and 
the DPU. The data channel can be used singly concurrently, and without 
.nterfering. with the normal voice signaJs to r-end commands and/or data 
between the mobile unit and the DPU. For example, Curi n g a ^ DRu ^ 
penodicaily send the balance remaining in the subscriber's account and the 
mobile unit can display this balance on its display screen to keep the 
subscriber apprised of the balance. Optionally, when making or answering a 

the user cf the mobile unit can enter a maximum amount of money that he 
w,shes to have debited as a resu.t of the call. When this amount has been 
debrted, the mobile unit, or optionally the DPU. can automate* terminate the 
call after giving an appropriate warning message. Data transmitted over the 
data channe. can be encrypted so that, for example, a user can be required to 
enter a personal identification number (PIN) before making or receiving each 
call. After encrypting the PIN. e.g. using an algorithm that includes a time 
stamp, the mobile unit can send it to a base station or DPU for validation with 
MBe chanca of its being intercepted fcy a potential thief. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and further advantages of the invention may be better 
understood by referring to the fol.owing description in conjunction with the 
accompanying drawings, in wtiich; 

Fig. 1 is a block diagram of a wireless communication system according 

to the present invention; 
Fig. 2 is a less detailed block diagram of a larger wireless 

communication system than the one shown in Fig. 1; and 
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Fi9- 3 is a diagram of a data burst. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

Fig. 1 depicts a radiotelephone system 100 accord!™ to th* 

.nvem-on, ,n which a base station 102 Is in two- wav 2 ^ " 

a mobi,a unit 104 and is connected to a dlT "™^on 

'ink 108. The , ink 108 ^ " * * **" (°PU) 106 by a 

108CanbeP r ° Vlded °- a ^c^c i te I e P hone 
network (PSTN) or ever a separate link. The DPu ins • 

108 ^«nlheba» s , a ,i onsn ,j 2ana , feDp 

oTXts tt" " in,erface ,2 ° - - " 

ante™*, h ^ " 102 ' 

mo voice channel over the link 108 to the DPU ir* «». 
106 »*"*• a cal.. the DPU extends the voice chal, 
1 1 0 to the dialed unit 116. """^ 0V8r th9 PST * 

Under the control ofa mobile unit controller 130 a „ * 
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conventional user^tiatedsignalacTiedoverthevcicac^n , 
5 " lta *v.|y -ferret ,o as -voice signa.s - ^ 

«n each be setect,vely conneced to the voice channel and thu* „ •/ 

dnnei and is generally more cost effective 
^e modems 133 and 140 send data in one ormcre bursts The 
race,ve portions of the modems 138 anH^n u 
is voica*^ . 138 3nd 140 arealv «ys connected to the 

* a.sconnects the microphone 134 and/or the speaker 136 frnm 
« voice channel and the DPU 106 ^connects ^ T 

im >k " ,uo ^connects the voice channel from the Pstn 

• ^SshowstheformatofadataburstSOO. Each data burst 300 
* COn,a,nS ' preferabi V at its beginning, an 'action header- 302 e h , 

"» iving modems 13 6 and 140 ,o clock svnLn ** 

p^b,, the a ^- on header::.; bit : of - da * 

0101010101010101. whi*, v. have determ,: " 21";: t 

t-nsmissions for the receiv^ modems 138 end 1^0^ 1 

- does not reduce the throughput capacxtv rbl «m **«^n<». but 
k capacty ( bit efrTaer.c/) of the data rf, anry 

by using additional bits chann* 
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A 'synchronization word' 304 or^^u «.„ 
*=nne, can c«e t,. receiving ^ ' » voice 

synchronization word 9 ° f rEcowed bit s as a 

Increasing the length of the svnrh-™- 

-n none b ,0,^ ^ „ ., a|se 3 wo rtl 

e,erm,ned lh,3t - ,n * typical cellular telephone voice chan „ " 

~n an, failure t0 ^ , .^^^TCT 

^^^^ 

vo-ce-to^ata the conquer can employ a j! ^ 3 ^ 

Acting the dat> rale ^ „ *" ^ fa * *«» heavi.y 

waller error threshold r«rt 7 -«H°-da t a ratio a Iow , a 

mrasnold reduces the likelihood of retransmit-- 
■ncrease, the bit efficiency of tha data ttmJ^ZTT "* 
voice S |gna; 9 . Wthout haav "y impacting the 

Returning to Fig. 3, a header 306 follows the „ 
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of data bits contained in the data burst 3CO and a ^ SUm 31 0 rf ^ 
«um 308. if the received checksum 310 fails * match the checksum 
calculated cased on the received bit count 308. the voice sign* are unmute, 
and the rema^er of the data burst 300 is ignored. Thus, the checksum 31 0 
Provides an addition* safeguard aga^st erroneously reccing data burst cr 
>ncorrect length. Optional*, the mobi,e uni, controller 126 can ^ the error 
*rwhoM in response to the rate offa.se s « arts , U the control.er can increase 
the error threshold if the controiler detects a high rate of false starts. 

An HDLC (highMevel data link control) subframe 312 follows n. header 
306 In th. data burst 300. The HDLC subframe transports data according to a 
modified X25 HDLC standard, i.e. without s,- tfstop flags and without data 
^nsparency. Optional,* the data can be enoypted before being inserted mo 
tne HDLC subframe 312. We prefer HDLC to other protocols because it is a n 
•n ^try-standard protocol that guarantee accurate data and enable. 

halWupiex operation with a minimal turnaround delay at dafe rates used by 
the system. 

Optionally, a (15.1 1) Hamming cod b is used to add four parity t*s to 
each group of 1 1 bits in the HDLC subframe 3 i2 to produce a series of 15-cr> 
code words in a process known as 'encoding* or 'forward error co.-rectior' 
(FEC). FEC enables the receiving modems 138 and 1 40 to correct a single-** 
error and to detect a double-bit error fn any 15-bit code word. While other 
FEC schemes, such as a (7,4) code, are acceptable, we prefer to use the 
(15.11) code because it provides a good tradeoff between bit efficiency and an 
ab.hty to correct error bhs at a rate expected on a ceHu.ar telephone channeL 
Th,s error correction mechanism can also provide an estimate of the data 
Channel error rate. Preferably, the modems 138 and 140 use thefollowino 
parity ch'jck matrix 



P = 



1 1 1 i l i l o o o o 

1 1 1 1 C 0 0 1 1 i c 

1 1 0 0 1 l o 1 l o 1 

l 0 1 0 1 0 1 1 o 1 i 



til 277 qiRd 



PPfiF . 1 0 



02/09/00 09:11 FAX 613 237 9184 GLOBAL INFO CENTRE 1^011 



I 
i 



yielding a code-aonerationmatrbc 

is the identity matrix of dimension!!. 
The sending modems 138 and 140 can ,r. a ,. 

ceMarteiephone eh™* The heMer306 >». 
<=t«ttd and biMnterieeved. 06 ra " 3,30 be error 

Returning to Fig. 1. when a user subscribe- to, «„.• 
telephone system ,„„. aserviQj provitos .^" lf ^ • 

» modifiable memoiy (NVM) UzJ^Z^^Z^T"^- 

When a user of the mobile unit 1 f!4 attemrt« .« , 

unit controller 130 causes the b a , " ^ 016 ™ bile 

iou w<iuses trie base stauon 102 to P^roKi;^ 

connection c.nve e „ „ mob% „ ^ 3 «"» <"*™< 
» over the link 108 Th.„- „ * are " h " rant «lwwnoflh.DPU1oa 

- * b,ocked ( ™ m) ai "* « **» 

P e. lhe "«mob l lew,^ce„trolle,130 SB nflslhedesi-ed,.l»„K 
™ber .o^r wilh tne id« nHication * ' - *■»•» 

DPU 10S using me ^ mMems „„ »» "»"»)' 142 .0 

«WI IDS accesses ,ne dafcbese , 19 " * *«* 

- accoun.con.sponding^^^^^'^^^e 

»*• •*» exceeds th, wJ^T "" M °*°" 

thoDPUPSTNinterfaceHllo^^* • 8 PS7N 110 ^"causing 

does not exceed the inrtia , cost of ,h * ^ * tha ^ 

the .nrbal cost of the proposed «„, ^ DPu 106 ^ 



FEB 09 2000 08: 14 



613 237 9184 



PAGE. 11 



OZ/09/00 09:11 FAX 613 237 9184 GLOBAL INFO CENTRE 1^012 




■9- 



- at „ mobtid „;;„: : z rr "~ -* 

When another pany 
«*» 10. *e b ai e e,^ ' ° m ° bi!9 - H *. 

mobile „„.,. Tf , e DPU ^ mxm> ^ _ "•>"*> »> »» memo,* 142 or ^ 
•"•call, as described above. Here*,, a al Z ]? " 
<-*«. re ( er S ,o a io ZZZ^ TOb " a 

K» *r aisp!av on . • ° balnea ,o =He mob » 9 « 

terminate the call. ' HliSes "»** *il 104 to 

error „^ m , oM „ ol „ ^ C « * «* On 
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A radiotelephone system for providing prepaid mobile telephone service 
to subscribers, comprising: 

(a) means for storing a database, for each subscriber the database 
containing a balance of money remaining in an account 
corresponding to the subscriber; 

(b) a plurality of mobile telephone units, each: 

(i) being associated with one of the subscribers; 

(ii) storing an identification of the associated subscriber; and 

(iii) being capable of sending the Identification of the 
associated subscriber whenever a call is attempted ever 
the mobile telephone unit; and 

(c) a debit processing unit for. 

(i) receiving the identification of the associated subscriber 
sent by one of the plurality of mobile telephone units when 
a call is attempted over the mobile telephone unit; 

(ii) if the balance of money remaining in the account 
corresponding to the associated subscriber exceeds a first 
specified amount, permitting the call, otherwise denying 
the call; and 

(iii) if the call is parmitted. reducing the balance of money 
remaining in the account corresponding to the associated 
subscriber. 

The radiotelephone system defined in claim 1, wherein each mobile 
telephone unit 

(a) sends and receives voice signals over a voic ; channel and 

(b) sends the identification of the associated subscriber over the 
voice channel. 
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The radiotelephone system defined in claim 2, wherein: 

(a) each mobile telephone unit comprises an associated first modem 
for sending the identification of the associated subscriber and 

(b) the debit processing unit comprises a second modem for 
receiving the identification of the associated subscriber. 

The radiotelephone system defined in claim 3, wherein the first and 
second modems use audio frequBncy-shft keying (AFSK) to 
respectively send and receive the identification of the associated 
subscriber. 

The radiotelephone system defined in daim 4, wherein: 

(a) t, ie first and second modems respectively send and receive the 
identification of the associated subscribar in at least cne burai of 
data; 

(b) the first modem sends a synchronization word at the beginning of 
each burst of data; 

(c) the second modem detects the beginning of each burs* cf data by 
the presence of the synchronization word; and 

(d) the associated mobile telephone unit mutes the voice signals 
during each burst of data. 

The radiotelephone system defined in daim 1, herein during a call, the 
debit processing unit 

(a) periodically reduces the balance of money remaining in the 
account corresponding to the associated subscriber and 

(b) If the balance of money remaining in the account corresponding 
to the associated subscriber becomes lass than a seccnd 
specified amount, terminates the call. 
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Ths radiotelephone system eofined in claim 6, wherein: 
(a) at least one of the plurality of mobile telephone units further 

comprises means for displaying the balance of money rem^ng 
in the account corresponding to the subscriber associated ^ 
s the mobile telephone unit and 

8 (b) the debit processing unit periodically causes the at least ore 

mob-He telephone unit to display the balance of money renting 
8 in the account 
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